Masala #0359

Sizda a va b satrlari bor, siz quyidagi shartlarni qanoatlantiradigan s satrni topishingiz kerak:

• s ni s = $s_a+s_b$ shaklida yozib bo’lsin. Bu yerda $s_a$ a satrning bo’sh bo’lmagan qism satri ekanligini bildiradi, $s_b$ b satrning bo’sh bo’lmagan qism satri ekanligini bildiradi.
• s palindrom satr bo’lsin.
• s satr bo’lishi mumkin bo’lgan satrlar ichida eng uzuni, eng uzunlar ichida esa leksikografik eng kichigi bo’lsin.

Kirish faylining dastlabki satrida bitta butun son, $T (1 \le T \le 10)$, so’rovlar soni kiritiladi. Keyingi satrdan boshlab har bir so’rov uchun alohida ikkita qatorda $a$ va $b (1 \le |a|, |b| \le 10^5)$ satrlari kiritiladi.

$a$ va $b$ satrlari ingliz alifbosining kichik harflaridan tashkil topgan.

Barcha so’rovlardagi $|a|$ lar yig’indisi $2*10^5$ dan oshmaydi.

Barcha so’rovlardagi $|b|$ lar yig’indisi $2*10^5$ dan oshmaydi.

Chiqish faylida har bir test uchun alohida qatorda, agar yuqoridagi shartlarni qanoatlantiradigan s satri mavjud bo’lsa s satrini chop eting, aks holda -1 sonini chop eting.